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□ 1. Document ID: US 6754181 Bl 

L9: Entry 1 of 9 File: USPT 



Jun 22, 2004 



US-PAT-NO: 6754181 
DOCUMENT- IDENTIFIER : 



US 6754181 Bl 



TITLE: System and method for a directory service supporting a hybrid communication 
system architecture 

DATE-ISSUED: June 22, 2004 



INVENTOR^INFORMATIONl 

NAME 

Elliott; Isaac K. 
Krishnawswamy; Sridhar 



CITY 

Colorado Springs 
Cedar Rapid 



STATE ZIP CODE 

CO 

lA 



COUNTRY 



US -CL- CURRENT: 370/252; 370/352, 370/356 



ABSTRACT : 



Telephone calls, data and other multimedia information is routed through a hybrid 

network which includes transfer of information across the internet utilizing 
telephony routing information and internet protocol address information, A media 
order entry captures complete user profile information for a user. This profile 
information is utilized by the system throughout the media experience for routing, 
billing, monitoring, reporting and other media control functions. Users can manage 
more aspects of a network than previously possible, and control network activities 
from a central site. A directory service that supports a hybrid communication 
system architecture is provided for routing traffic over the hybrid network and the 
internet . 

12 Claims, 191 Drawing figures 

Exemplary Claim Number: 1 
Number of Drawing Sheets: 133 
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L9: Entry 2 of 9 



File: USPT 
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DOCUMENT- IDENTIFIER: US 6731625 Bl 

TITLE: System, method and article of manufacture for a call back architecture in a 
hybrid network with support for internet telephony 

DATE- ISSUED: May 4, 2 004 



INVENTOR- INFORMATION : 
NAME 

Eastep; Guido M. 
Litzenberger; Paul 
Orebaugh; Shannon R. 



CITY 

McKenney 

Wilie 

Herndon 



STATE 
TX 
TX 
VA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 370/ 352 ; 370 / 389 , 370 /392, 379 / 114 .01 , 379 / 90.01 , 379 / 93 . 07 
ABSTRACT : 

A callback system is created utilizing a hybrid telecommunication system including 
a switched communication network and a packet transmission network. A call 
parameter database is stored in a memory. A call is received on the system. The 
call parameter database is accessed to determine at least one call parameter. The 
-call— is— routed-over-the-switched-communicat ion network- and-the packet— transmission — 
network based on the at least one call parameter. A plurality of service engines is 
provided, each configured to execute desired service logic utilizing expert system. 

39 Claims, 188 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 187 



m 3. Document ID: US 6476814 Bl 

L9: Entry 3 of 9 



File: USPT 



Nov 5, 2002 



US-PAT-NO: 6476814 

DOCUMENT- IDENTIFIER: US 6476814 Bl 

TITLE: Display structure for representation of complex systems 
DATE- ISSUED: November 5, 2 002 



INVENTOR- INFORMATION : 
NAME 

Garvey; Robert B. 



CITY 

Lake Lotawana 



STATE 
MO 



ZIP CODE 



COUNTRY 



US - CL - CURRENT : 345 / 440 



ABSTRACT : 



A multi -dimensional outline, a wordgraph, represents a subset of a directed graph 
with a given starting node where all edges related to a node in one direction. 
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either incident out of that node or incident into that node appear indented below 
that node as in outlining represented by their terminal node or initial node 
respectively and all edges related in the other direction appear indented above 
that node represented by their initial node or terminal node, respectively, with 
the initial nodes and terminal nodes distinguished. 

10 Claims, 2 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets : 2 
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□ 4. Document ID: US 6335927 Bl 

L9: Entry 4 of 9 



File: USPT 



Jan 1, 2002 



US-PAT-NO: 6335927 
DOCUMENT - IDENT I F I ER : 



US 6335927 Bl 



TITLE: System and method for providing requested quality of service in a hybrid 



DATE -ISSUED: January 1, 2002 



INVENTOR- INFORMATION : 
NAME 

Elliott; Isaac K. 
Reynolds; Tim E. 
Krishnaswamy; Sridhar 



CITY STATE 

Colorado Springs CO 

Iowa City lA 

Cedar Rapid lA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 370 / 352 



ABSTRACT : 



Telephone calls, data and other multimedia information is routed through a hybrid 
network which includes transfer of information across the internet. A media order 
entry captures complete user profile information for a user. This profile 
information is utilized by the system throughout the media experience for routing, 
billing, monitoring, reporting and other media control functions. Users can manage 
more aspects of a network than previously possible, and control network activities 
from a central site. The hybrid network also contains logic for responding to 
requests for quality of service and reserving the resources to provide the 
requested services. 

16 Claims, 191 Drawing figures 

Exemplary Claim Number: 1 
Number of Drawing Sheets: 133 
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n 5. Document ID: US 5999525 A 

L9: Entry 5 of 9 



File: USPT 



Dec 7, 1999 



US-PAT-NO: 5999525 

DOCUMENT- IDENTIFIER: US 5999525 A 

TITLE: Method for video telephony over a hybrid network 
DATE-ISSUED: December 7, 1999 



INVENTOR- INFORMATION : 
NAME 

Krishnaswamy; Sridhar 
Elliott; Isaac K. 
Reynolds; Tim E. 
Forgy; Glen A. 
Solbrig; Erin M. 



CITY STATE 

Cedar Rapids lA 

Colorado Springs CO 

Iowa City lA 

Iowa City lA 

Cedar Rapids lA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 370/352; 370/389, 370/392, 379 / 114.15 , 379 / 90.01 , 379 / 93.07 
ABSTRACT : 

Telephone calls, data and other multimedia information including video, audio and 
data is routed through a switched network which includes transfer of information 
across the internet. Users can transmit video, audio and data communications of 
designated quality over the internet to other registered video telephony users. 
Users can manage more aspects of a network than previously possible, and control 
network activities from a central site. 

30 Claims, 190 Drawing figures 
Exemplary Claim Number: 11 
Number of Drawing Sheets: 134 
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□ 6. Document ID: US 5867495 A 

L9: Entry 6 of 9 



File: USPT 



Feb 2, 1999 



US-PAT-NO: 5867495 

DOCUMENT- IDENTIFIER: US 5867495 A 

TITLE: System, method and article of manufacture for communications utilizing 
calling, plans in a hybrid network 

DATE-ISSUED: February 2, 1999 



INVENTOR- INFORMATION : 
NAME 

Elliott; Isaac K. 



CITY 

Colorado Springs 



STATE ZIP CODE 
CO 



COUNTRY 
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Krishnaswamy; Sridhar 



Cedar Rapids 



lA 



US -CL- CURRENT: 370 / 352 ; 370/ 389 , 370 /392, 379 /11, 379 / 115.01 , 379 / 90.01 , 379 / 93 .07 
ABSTRACT : 

Telephone calls, data and other multimedia information is routed through a hybrid 
network which includes transfer of information across the internet utilizing 
telephony routing information and internet protocol address information. A media 
order entry captures complete user profile information for a user. This profile 
information is utilized by the system throughout the media experience for routing, 
billing, monitoring, reporting and other media control functions. Users can manage 
more aspects of a network than previously possible, and control network activities 
from a central site. Calling card access is provided for users and supports typical 
calls as well as media transfers over the hybrid network including over the 
internet . 

27 Claims, 190 Drawing figures 
Exemplary Claim Number: 19 
Number of Drawing Sheets: 132 
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□ 7. Document ID: US 5867494 A 

L9: Entry 7 of 9 



File: USPT 



Feb 2, 1999 



US-PAT-NO: 5867494 
DOCUMENT- IDENTIFIER : 



US 5867494 A 



TITLE: System, method and article of manufacture with integrated video conferencing 
billing in a communication system architecture 

DATE-ISSUED: February 2, 1999 



INVENTOR- INFORMATION : 

NAME 

Krishnaswamy; Sridhar 
Elliott; Isaac K. 
Reynolds; Tim E. 
Forgy; Glen A. 
Solbrig; Erin M, 



CITY STATE 

Cedar Rapids lA 

Colorado Springs CO 

Iowa City lA 

Iowa City lA 

Cedar Rapids lA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 370 / 352 ; 370/ 389 , 370 /392, 379 / 114 . 15 , 379 / 90.01 , 379 / 93 >07 
ABSTRACT : 

Telephone calls, data and other multimedia information including video, audio and 
data is routed through a switched network which includes transfer of information 
across the internet. Users can participate in video conference calls in which each 
participant can simultaneously view the video from each other participant and hear 
the mixed audio from all participants. Users can also share data and documents with 
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other video conference participants . Users can manage more aspects of a network 
than previously possible, and control network activities from a central site. 
Billing of the conference call is accomplished utilizing a billing detail record to 
capture events associated with a call as they occur and debit the appropriate bill. 

20 Claims, 192 Drawing figures 
Exemplary Claim Number: 7 
Number of Drawing Sheets : 134 
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m 8. Document ID: US 5487135 A 

L9: Entry 8 of 9 



File: USPT 



Jan 23, 1996 



US-PAT-NO: 5487135 

DOCUMENT- IDENTIFIER: US 5487135 A 

TITLE: Rule acquisition in knowledge based systems 



DATE -ISSUED: January 23, 1996 



INVENTOR- INFORMATION : 
NAME 

Freeman; Paul R. W. 



CITY 

Southville Bristol 



STATE ZIP CODE 



COUNTRY 
GB2 



US -CL- CURRENT: 706 /59 



ABSTRACT : 



A rule-based system, concerned with a domain of knowledge or operations (the domain 
theory) and having associated therewith a rule-based entity relationship (ER) 
system (the ER theory) which represents the domain theory diagrammatically, is 
supported by a computer system. The system, which constructs a new rule for the 
domain theory, controls the entry into conditions storage memory or note pad (16) 
of conditions which together represent the desired rule, and rule assembly logic 

(17) that generates the desired rule from those entries. A display device (14) 
displays an ER diagram (FIG. 2) obtained from the ER theory and stored in memory 

(11, 12). An operator selects, via a mouse and control logic (13, 15), elements of 
the ER diagram . These elements are entered into the conditions storage means or 
note pad (16) . Attributes are entered via a combination of selection from the ER 
diagram and semantic constraints on their values. When all elements and attributes 
have been so entered, they are compiled into the new rule by rule assembly logic 

(17) and assimilated into the domain theory by assimilator logic (18) . 

15 Claims, 9 Drawing figures 
Exemplary Claim Number: 8 
Number of Drawing Sheets: 8 
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13 9. Document ID: US 5469539 A 

L9: Entry 9 of 9 File: USPT 

US-PAT'NO: 5469539 

DOCUMENT- IDENTIFIER: US 5469539 A 

TITLE: Method for abstracting/detailing structuring elements of system 
specification information 

DATE -ISSUED: November 21, 1995 



Nov 21, 1995 



INVENTOR- INFORMATION : 

NAME CITY 

Usuda ; Yu t aka Yokohama 



STATE 



ZIP CODE 



COUNTRY 
JP 



US -CL- CURRENT: 345/841; 345/440, 345/853 
ABSTRACT : 

The specification abstracting-detailing system stores system specification 
_information_in_a-hierarchical structure. A hierarchy operation— selects— an-object-to- 
be detailed or abstracted from the specification information, for updating 
hierarchical information of a hierarchy between specification information of the 
hierarchy in such a state that a logical relation of the specification information 
contained in the hierarchy of the object selected, and for creating or deleting a 
new hierarchy. This allows the abstracting and detailing to be performed in the 
course of a natural thinking process by a designer. 

1 Claims, 12 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets : 11 
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21 Truste<j system design and management: Sec uri t y concerns for contemporary Q 

development practices: a case study 

T. Tryfonas, E. Kiountouzis 

June 200 1-Proceedings of the 16th international conference on Inforrnation securit^^^^ 

Trusted information: the new decade challenge 

Additional Information: full citation , abstract , references , ind ex ter ms 

This paper presents a case of application of an interpretive framework, which intends to 
formally integrate information systems security concerns within the information system's 
lifecycle. Aspects that are not normally taken under consideration, such as the Involved 
stakeholders, the development approach and their implication to security issues, are 
introduced in such a way to benefit and empower the IS security design process. In the case 
presented here, the framework Is used to extract a power ... 



Keywords: action research, contemporary IS development approaches, information 
systems security design, information systems security practices 



Specification and modeling: an academic perspective 

Manfred Broy 

July 2001 Proceedings of the 23rd international conference on Software engineering 

Full text available: ^ 

m pqM03.39 KB) ^ Additional Information: full citation , abstract , index term s 
Publisher S ite 

The specification and modeling of software systems, of their aspects, and their development 
processes is at the heart of software engineering. Over the years, we have achieved a much 
deeper and more comprehensive understanding of software and its models as a basis for its 
specification. However, there is still a way to go to make sure that all we know right now is 
transferred into practice, and that all we do not understand so far is investigated in depth. 
The goal is a tractable scientifi ... 

Keywords: modeling, quality assurance, requirements engineering, specification, tool 
support 
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December 1998 Proceedings of the International conference on Information systems 
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Keywords: cultural differences, empirical research, globalization, managerial control, 
organizational procedures, social science 



An ennpirically - grounded framework for the information systems development process Q 
Brian Fitzgerald 

December 1998 Proceedings of the international conference on Information systems 

Full text available: ^ pdf(54.94 KB) Additional Information: full citation , references , in dex terms 



Keywords: IS development approaches, IS development methodologies, information 
systems, information systems development, pluralist research 



Dynamics of process models in PML 

R, A. Snowdo n, Clive Roberts 

October 1990 Proceedings of the 5th international software process workshop on 
Experience with software process models 

Full text available: ^pdf( 1 46.90 KB) Additional Information: full citation , abstract , references . Index terms 

The IPSE 2.5 project is concerned with the problenn of how computer systems can be used in 
the development of information systems. The project is being carried out under the UK 
Alvey Programme Software Engineering Strategy by a consortium comprising STC 
Technology Limited, International Computers Limited, University of Manchester, Dowty 
Defense and Air Systems Limited, SERC Rutherford Appleton Laboratories, Plessey Research 
Roke Manor Ltd. and British Gas pic. Praxis Systems has w ... 

2^ Guilty or not guilty? human factors s t ructured methods on trial 
John Long, Simon Haklel, Leela Damodoran, Bill Hefley, Kee Yong Lim 
April 1994 Conference companion on Human factors in computing systems 

Full text available: gpdf( 26 1.8 7 KB) Additional Information: ful l citation 



Requirement s rationales: I nte g ratin g approaches to requirement analysis 
Alistair Sutcliffe 

August 1995 Proceedings of tlie conference on Designing interactive systems: 
processes, practices, metliods, & techniques 

Full text available: pdf(999.72 KB) Additional Information: full citation , references , citings , index terms 



28 Methods, mod els and arc hitectu r e s for g raphical user interface des ig n: IFIP workin g Q 
gro ups 13.2/2.7 joint workshop, Loughborough, UK, September 1994 
Alistair Sutcliffe, Len Bass, Gilbert Cockton, Andrew |V|onk, Ian Newman 
October 1995 ACM SIGCHI Bulletin, volume 27 issue 4 

Full text available: ■g pclf(436.17 KB) Additional Information: full citation , index terms 
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D-eyelopmen t of an 00 infrastructure for mainframe database applicati ons 
Darryl James Rothering 

October 1994 ACM SIGPLAN Notices , Proceedings of the ninth annual conference on 

Object-oriented programming systems, language, and applications, volume 

29 Issue 10 

Full text available: "g) pdf(839.77 KB) Additional Information: full citation , abstract , references , index terms 

Large mainframe installations need and want to exploit the advantages of Object Technology 
(OT), but without totally abandoning their legacy environments. Implementing Object 
Orientation in such a C0B0LyciCS/DB2 environment is a challenge: there is neither 
language support, nor development tools, nor execution infrastructure, nor testing utilities. 
Yet Object Orientation can be fully implemented, and a project can still meet rigorous 
performance requirements and tough delivery time scales. ... 

30 A software assessment and certification advisor 

Hans-Ludwig Hausen 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Full text available: pdf(9Q3.09 KB) Additional Infomiatlon: full citation , abstract , references , index terms 

Software assessment and certification is specified by using rules to define a product model, 
a process model, a characteristics model, software methods and tools. The product Is 
divided into actual service (i.e. programs), specified service (i.e. specifications) and 

expierte_d_s_eryice_(ie_req to these are the quality-characteristics, 

defined by metrics. Assessment as certification is Introduced as a particular process phase. 
The advisor specified produces advice on produ ... 
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Full text available: ^pdf(1. 69 MB) Additional Information: full citation , refe rences, citings, index terms 



^ DSS. structure anjcLalgioritiimjc trans par ency in APL | 
W. E. Cundiff 

July 1991 ACi^ SIGAPL APL Quote Quad , Proceedings of the international conference 

on APL '91, Volume 21 Issue 4 
Full text available: ' ^pdf(897.81 KB) Additional Infomiation: full citation , abstract , references , index terms 

Earlier discussion focused on APL as an executable notation for understanding the inner- 
workings of dialogue generation and data/model base management in Decision Support 
Systems (DSS). The present work applies the notion of algorithmic transparency to the 
broader properties of system structure that connect the technology components of DSS. 
Using a concise set of idioms, embodying only the control construct of sequence, APL's 
direct definition form is employed in revealing patterns in the specif ... 

3 Sup port hull: relatin g the cayley-d i xon re s ultant constructions to the support of a | 
pol ynomial system 
Arthur D. Chtcherba, Deepak Kapur 

July 2004 Proceedings of the 2004 international symposium on Symbolic and 
algebraic computation 

Full text available: ^pdf(222 J5. K^^^^ Additional Information: full dtation, abstract, rMermces, index terrns 

A geometric concept of the support hull of the support of a polynomial was used earlier by 
the authors for developing a tight upper bound on the size of the Cayley-Dlxon resultant 
matrix for an unmixed polynomial system. The relationship between the support hull and the 
Cayley-Dixon resultant construction is analyzed in this paper. The support hull is shown to 
play an important role in the construction and analysis of resultant matrices based on the 
Cayley-Dixon formulation, similar to th ... 

Keywords: dialytic method, dixon resultant formulation, resultant, support, support hull, 
support-hull interior point, sylvester-type matrices, variable ordenng 
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Boaz Ronen, Michael A Palley, Henry C. Lucas 
February 1989 Communications of tlie ACM, volume 32 issue i 

Full text available: H pdf(860.1 1 KB) Additional Information: fuJMatiQn, abstract, reieiences. citings, index 
■ ■- term s, review 

Although spreadsheet programs and microcomputers have revolutionized information 
processing in organizations, a significant number of serious errors have been reported 
through the misuse of this technology. This article discusses several different contexts for 
the development of spreadsheet models and presents structured design techniques for these 
models. 

5 So ftware considerations fo r the "black box" solver FIDISQL for partial differential 

equations 

Willi Schdnauer, Eric Schnepf 

Decennber 1987 ACM Transactions on Mathematical Software (TOMS), volume 13 issue 4 

Full text available- 1 llpdf(1.32 MB) Additional Information: full citation , abstract , references , citings , index 
- terms, review 

FIDISQL is a program package for the solution of nonlinear systems of two-dimensional and 
three-dimensional elliptic and parabolic partial differential equations (PDEs) with nonlinear 
boundary conditions (BCs) on the boundaries of a rectangular domain. A finite difference 

method (FDM) with-an-arbitrary grid and arbitrary consistency order is used, these are 
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Abs'tract - Self-orthogonalization (SO) 
in the discrete frequency domain (DFD) 
and blind equalization using a stop- 
and-go (SAG) algorithm are studied for 
application to fractionally spaced (FS) 
equalizers. Problems arise when 
attempting a direct transposition to 
this case of the results known for 
synchronous equalizers, e.g. blind 
convergence is difficult to achieve. 
This is mainly due to the different 
properties of the input sequence 
correlation matrix. An algorithm is 
proposed that achieves blind 

convergence by combining the two 
techniques suitably tailored for 
fractionally spaced equalizers. 



the eigenvalue spreading of the input 
correlation matrix. Self -orthogonaliz- 
ation is shown to be useful to combat 
the effect. In the following a new 

blind self-orthogonalizing algorithm in 
the Discrete Frequency Domain (DFD) is 
developed for application to 

fractionally spaced equalizers and its 
performances are evaluated by computer 
simulation* 

2 - Basic fractionally spaced equalizer 
A complex FIR adaptive equalizer 
with T/2-spaced taps will be considered 
throughout the paper, being T the 
Nyquist interval. Let 



ZS,k-l Zr.k-l ZS.k ZF.k 



(1) 



1 - Introduct~i<iii 

Self-orthogonalization (SO) is a 
fast-converging method used in adaptive 
equalization to speed-up convergence 
towards the minimum mean square error 
(MSE) between the equalizer output and 
a desired sequence. Since the speed of 
convergence of the usual gradient 
algorithm, strongly depends on the 
eigenvalue spreading of the input 
sequence correlation matrix, spreading 
reduction makes convergence faster. 
Self-orthogonalization reduces the 
spreading ideally achieving convergence 
in only one step [1],[2]. 

Aside from self-orthogonalization, 
blind equalization has been developed 
to make convergence possible without 
resorting to any initial training 
sequence [3]. Recently a blind Stop- 
and-Go (SAG) algorithm has been 
proposed based on stopping adaptation 
of a normal gradient algorithm whenever 
the updating term fails a simple 
reliability test [4]. 

In this paper the application of the 
SAG algorithm to fractionally spaced 
(FS) equalizers is considered. 
Unfortunately the SAG algorithm is not 
very effective when directly applied to 
FS equalizers which is mainly due to 



ZS,k«l ZF,ktl ... 

be the input sequence wit,h T/2-spaced 
samples. Subscript S indicates 
synchronous samples, i.e. T-spaced 
samples that would be present at the 
input of a synchronous equalizer. 
Subscript F indicates the corresponding 
fractional samples following T/2 apart. 

An equalizer with 2M taps is shown 
in Fig.l. Every T seconds an output 
sample yx is produced and a desired 
sample dk is subracted from yk to yield 
the error sample ek. 

Let 

zk=[zr,k zs.k ZF.k-i zs.k-i.<. (2) 
•.•zr,k-M«i zs»k-M4i]T 

Ck^[CP»0 CS.O CF.l cs,i... (3) 

...CP,M-1 CS,M-l]J 

be the stored samples vector and the 
tap vector respectively. 

For a given c the MSE is expressed 
by the quadratic form ( overbar=complex 
conjugate) 

e=E{ek ek}= c^A c - b - c + K (4) 
where 
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A=E{zk Zk}; b=E{zk dk}; K=Eldk dk} <5) 

Starting from an initial tap vector 
CO the MSE can be recursively minimized 
by using either the deterministic 
or the stochastic gradient as follows 

Ck*i = ck-a(Vfc)k = Ck-a{A Ck-b) (6.1) 
Ck*i = Ck-a(V6)k = ck-o zk ek (6.2) 

where a is the correction step size* 

For a suitably small (6.1) and (6.2) 
converge respectively to 



Copt=A"^ b and E{c»}=c« 



(7) 



In the latter case convergence is to 
be intended in the mean. 

3 - Self *orthogonalization 

Convergence of algorithms (6) 
strongly depends on the eigenvalue 
spreading of matrix A and it can be 
extremely slow as shown in Fig. 2 where 
a complex FS equalizer for a 256-QAM 
digital radio link on multipath 
dispersive channel is considered. 

Spreading reduction via time-domain 
self-orthogonalization is accomplished 
pr.e -mu 1 1 i p 1 y i n g the g rad i en t_by A:iJ_, 



One-step convergence is achieved in the 
non-stochastic case i.e. 

ck*i= ck-A-i(A ck-b)= A-lb= Copt (8) 

In the stochastic case the 
correlation matrix is to be estimated 
and the estimate inverted. A time 
domain self-orthogonalizlng algorithm 
derived from (6.2) is then 

ck4i = ck - a(A~^)k Zk ek (9) 

where the estimate (A*^)k can be 
computed as follows 

^ ^ (10) 
(A-Mk=(Ak)'i=^(l/k+l)(6I+/_ Zi Zi)-i 

i=0 

being 61 an inizializaton matrix. 

Self-orthogonalization in the 
discrete frequency domain allows some 
complexity reduction by exploiting 
properties of the Discrete Fourier 
Transform (DFT) and of circulant 
matrices to turn A into a diagonal 
matrix for easier inversion. This tech- 
nique, proposed in [2] for synchronous 
equalizers, cannot be directly used in 
the fractional case due to a different 
form of matrix A. However we show in 
the following that the same technique 
can be profitably applied to sub- 
matrices of a re-ordered version of A. 



4 - A DFD self-orthogonalizing alg- 
orithm for FS equalizers 

Observe that the input sequence {zk} 
is composed of the sequences {zs.k} and 
{zp.k} of the T-spaced synchronous and 
fractional samples interlaced and that 
their auto- and cross-correlation 
samples appear in matrix A arranged as 
follows 

A = £(zk Zk} = (11) 



Rpr(O) Rps(O) Rp?{-1) Rps(-l) 

Rsf(O) Rss(O) Rsf(-I) Rss(-l) 

Ri?r(l) Rfs(1) Rff( 0) Rps( 0) 

Rsf(1) Rss(l) Rsf( 0) Rss( 0) 



where for any combination of X,Ye{F,S} 

RxY(m) = E{zx»k ZY»ktii} = Rv.x('-ni) 

is the cross-correlation of processes 
{zx.k} and {zY,k} supposed different 
from zero only for |ra|<(G-l). 

Let us now re-define zk and ck 
taking apart their synchronous and 
-fractional—Components 



zk= [zF , k i zs , kf ; ck= [ c^F , k I c^s , kT (12) 
where 

ZF.k = [ZF.k ZF,k-l .... Z F , k - M ♦ 1 ] ''^ 
CF.k = [CF.O CF.l .... CF,M-.l]J 

are the sorted fractional vectors. The 
synchronous vectors zs.ki cs.k are 
similarly defined. 

Using definitions (12) the MSE is 
still expressed by (4) with A and b 
defined as follows 



A = 



Aff 


Afs 


AsF 


Ass 



b=[ bF ! bs ]T (13) 



where for any combination of X,Y€{F,S} 
AxY=£{zx,k ZY,k}=AxY '» bx=s£{ix,k dk} 

Any sub^matrix Axv in (13) has now 
the form of the synchronous correlation 
matrix treated in [2] . From now on 
definitions (12) are assumed and, 
following [2] a DFD algorithm is 
proposed to make the sub-matrices Axy 
simultaneously diagonal. 

Consider a 2N-taps fractionally 
spaced equalizer with N>M, and let 
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Afp 


1 S F P 1 


! A V s 


a W 9 I 






Sr F2 


Spf3 


;sps2 


SpS 3 


Ia'fp 


A'fs 


As r 


Sspi 


1 Ass 


Sss 1 


Ja'sp 


a'ss 


SSF2 


SSF3 


Sss 2 


Sssa 







(14) 



b ^ [hr \bw lbs las]' 



Ibp !bs)T 



be arbitrary expansions of A and b in 
(13), The quadratic form 



e(c') = c' A' c'- c'b' - b* c' + K 



(15) 



equals the MSE expressed by (4) when c' 
has the form 

C = [CP I 0 1 c's I of (16) 

that is when c* belongs to the subspace 

c' =0 (17) 

where is the [2(N-M)x2N] matrix 



GT = 



0 1 I 


0 


0 


0 ! I 



(18) 



Passi^ to the DFD caii now be 
performed by means of N-point DFT's 
separately applied to the fractional 
and synchronous vectors. To this 
purpose definition of a new (2N)x(2N) 
transformation matrix is useful 



IWt 



0 

Wt 



(19) 



where Wt is the N-point DFT matrix 
whose (m,n) element is equal to exp[- 
j{27c/N)nm]. Matrix W when applied to z' 
and c' yields 



(20) 



It can be shown that non-stochastic 
minimization of (15) with constraint 
(17) can be accomplished for any non- 
singular (2N)x(2N) matrix * by 





Wt z'f 












H 




; Vc^nl 1 




Wt zs 






1 1 1 



Ckti = Ck -aWP($i'')W(A' c'k-b) = 
= c'k -aWP($*T)(A„ Ck - Bh) 

where 

P = I-{$¥T)v^G[G''W(*i^)WGl -IQTW 
Ck - (1/N) W c'k 

Bw = w y 



(21) 



(22) 
(23) 
(24) 



WiAVFWTiWiA'FsWi 




Awr p ! Awps 


Wi^spWiiwrSssWi 


H 


Aws p ! Aw s s 



(25) 



Ah = 

= W a' W = 



For any choice of $] algorithm 
(21) yields the same final constrained 
solution Copi 

c*opt = S-i{I-G[G»A'-iG]-iGTA*-i}b' (26) 

A stochastic gradient algorithm 
corresponding to (21) and converging in 
the mean to Copt is 



a WP{$?T)W z'k ek 



(27) 



From (20) and (27) it is apparent 
that to compute the updating term a N- 
point DFT is separately applied to z p , k 
and z's.ki the resulting vector is 
deflected by ($1^), projected by P and 
finally transfomed back to the time 
domain. To turn (21) into a self- 
orthogonalizing algorithm (#1^) is to 
be chosen to satisfy 



(28) 



Using (28) and (22) in (21) with a=l it 
results c'k 4^1 = Co pt f or any i.e* one- 
step convergence occurs. 

Arbitrary matrices Sxyi, Sxy2, Sxys, 
with X,y€{F,S} in (14) can be chosen to 
simplify the computation of (*§') in 
(28). This can be done by making 
all matrices Axt circulant so that any 
AwxY = WtA'xyWt results diagonal [2]. 

To this goal let us define the 
(i,j)~th element of any A'xy as follows 



A'x y ( i , j ) = 



(29) 



RxY(i-j) for 

[(|i-j|<M-l) (|i-j|<N/2)] (|i-j|<G) 

RxY[i-j-sgn(i-j) N] for 

(ji-.j|^M) (|i-j|>N/2) 



Rxy(N/2) 
0 



for 

( |i-j|=N/2) (N/2 >M) 
elsewhere 



For M>G Axy is circulant for N>M+G''l; 
for M<G AxY is circulant for N>2M-1. In 
both cases any Awxy is diagonal with 
elements 



AHXY(i,i)= N Sxy(cOi) 



(31) 



where SX?(cOi) is the cross spectrum 
(power spectrum for X=Y) of {zx.k} and 
{zY.k} computed at ^ i=(23i/N)i. 
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A stochastic self-orthogonalizing 
algorithm requires the on-line 
estimation of (§$t)=Av to be used in 
(27) and to compute P in (22). Leaving 
projection to a later discussion, 
observe that an estimate of any Awxy at 
time kT can be obtained by means of the 
Bartlett method of averaging period- 
ograms i,e. [2] , [5] 

^ _ (32) 

AwxY=(N2/k+l)\ Diag Zx.iDiag Zy , i 

1=0. 

An estimate for ($*t) (28) is then 



Aw r r 



Aws p 



AWF s 



Av s s 



(33) 



The matrix to be inverted in (33) is 
not diagonal as it resulted in the 
synchronous case but has only three 
non-zero diagonals which simplifies the 
inversion with respect to the time 
domain [see (10)]. A matrix of this 
kind has inverse of the same kind i.e. 



bo 



bi 



do 



di 



-1 



c 1 



bo 



bi 



(34) 



where the right-hand elements can be 
computed four at a time by inverting N 
2x2 matrices according to the following 



ai bi 

^ --J 
c i di 



ai bi|-l 
ci di 



(35) 



For N>M an estimate for P^should 
also be computed substituting {#$T)k in 
(22) while no projection is required in 
the non-expanded case N=M. In this 
case, conditions for circulancy of Ahxy 
are not met and the estimate (32) is 
affected by aliasing error. 

In spite of this, convergence is 
still speeded up by the use of the same 
estimate. Moreover computations of the 
DFT, via FFT, turn out to be 
particularly simple when very short 
equalizers can be used as, for example, 
in digital radio links affected by 
multipath. In fact 4-point FFT requires 
no multiplication. 

Performance of algorithm (27) on the 
channel used in Fig. 2 with ($$T) 
estimated by inverting (32) and used 
in (22) is shown in Fig, 3, In the same 
figure, performance of a non-expanded 
equalizer is presented. 



5 - Stop-and-go algorithm for blind 
equalization 

When the tap setting of any 
equalizer is far from optimum, the 
decided symbols dk are largely 
incorrect and consequently the error 
ek=yk-dk used by the gradient algorithm 
in the decision-directed mode is 
unreliable. In fact the gradient 
algorithm does not converge if not^ 
trained by an initial known sequence. 

In these conditions the Stop-and-Go 
algorithm proposed in [4] achieves 
convergence by stopping adaptation 
whenever the sign of the output error 
does not match that of the control 



ek = yk 



B sgn(yk) 



(36) 



where B is real and the sign of y 
(complex) is to be intended per 
component. Since only sign comparison 
is needed, the SAG algorithm results 
particularly simple. 

When directly applied to FS 
equalizers the algorithm is not as 
effective as in the synchronous case 
and blind convergence does not take 
place. This because multiple sampling 

.increases the _eigenvalue_d i spersi on of 

the input correlation matrix. Blind 
convergence may be helped by reducing 
dispersion via self-orthogonalization. 

6 - The SA6-S0-DFD-FS equalizer 

Combining the stop-and-go algorithm 
with DFD self-orthogonalization leads 
to the following algorithm 

c*k*i = c'k - awdl^Tjk w zk eB.k (37) 

where M=N is assumed to avoid 
projection, {f¥^)k is computed by 
inverting (32) and 



eB f k 



"ek for sgn 'e'k^sgn 'ek 



for sgn 'ek^sgn 'ek 



(38) 



Performances of algorithm (37) have 
been evaluated by computer simulation 
for a 6-tap FS equalizer (M=3) in a 
digital radio link environment with 
modulation format 256-QAM and a 
multipath dispersive channel on the 
signature at MSE=10-i. 

In Figs. 4 and 5 the MSE versus the 
number of iterations is shown for two 
significant sample curves. It is 
apparent the different convergence 
behavior between not using (Fig. 4) and 
using (Fig. 5) self-orthogonalization in 
conjunction with the SAG algorithm. 
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Actually in all tested situations the 
use of self-orthogonalization resulted 
mandatory to achieve fast blind 
convergence. 

7 - Conclusions 

A self -orthogonalizing algorithm in 
the discrete frequency domain has been 
developed for application to complex 
fractionally spaced equalizers. Blind 
equalization based on a Stop-and-Go 
algorithm has been also considered for 
the same equalizers . 

It has been shown that for 
fractionally spaced equalizers blind 
convergence is substantially helped by 
self-orthogonalization. To this purpose 
a combination of the previously 
developed DFD self-orthogonalizing 
algorithm with the SAG algorithm 
resulted effective. 
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A = Decision-directed mode 
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Fig.l - Basic scheme of the fractional- 
ly spaced equalizer. 
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A=non stochastic alg. (6.1) 
B=stochast1c algorithm(6.2) 
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0 number of iterations 10000 

Fig. 2 - Simple gradient algorithm. 
M=4 (8 taps). Trained mode. 
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Fig. 3 - DFD auto- 




orthogonalizing alg- 




orithm. Stochastic 




algorithm (27) with 




(32) . Trained mode. 




A: Expanded case:M=:4, 




N=12 (24 taps) and 




(22). 




B: Non-expanded case: 




M=N=4 (8 taps) and 
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no projection. 


: — -T- — 






'0 number of iterations 30000 

Fig. 4 - Blind SAG algorithm: Eq.(6.2) 
with ea.k from (38) instead of ek. 
M-N 56. 
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"0 number of iterations 30000 

Fig. 5 - SAG-SO-DFD-FS equalizer : Eq. ( 37 ) 
with (32) and (38). M=N=6. 
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Entity Event Matrix 
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£«f7fy 5ve/7t Matrix 

To draw an entity event matrix in SmartDraw, use tables. For a tutorial on how to manipulate tables, dj 
Entity Life History Diagram 

An Entity Life History (ELH) diagram represents the life cycle of entities within the database. 
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The Internet's #1 diagram software. 
Download a 30-day trial version with 
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Brad Henry - Software Engineer 
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An Entity Life History diagram 
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Entity Life History (ELH) Notations 
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Use a simple rectangle to represent an entlt 
entity box will be the starting point for your 
diagram. 
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Event 

An event creates, modifies, or deletes an 
occurance of one or more entity types. The 
event should be placed to the left, and at th 
height, as the events that are expected to ft 
it. 

Learn how to y 
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Selection 

To represent a choice between a number of 
alternative events, marl< the events with a s 
"0" (for option) on the upper right hand con 
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in its upper right hand corner. All events un 
single node nnust be of the same type. In ot 
words, don't mix and match iteration, select 
and sequence event notations. 
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Parallel Structures 



"To illustrate an event that'has no major effc 
the system, such as a change of an address 
employee, use a parallel bar to note this exi 
to the system's normal life. 




Quit and Resume 

To represent an unusual event (i.e. an empi 
taking family medical leave), you can use pi 
"quit and resume" events. Each event mark 
a "Q", can be replaced by an event marked 
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state Indicators 

Place state indicators (Sis) under each ever 
indicate the states that precede and follow i 
a slash to divide the states before and after 
event takes place. 



Effect Correspondence Model 

Effect Correspondence Diagrams (BCD) illustrate all the entities affected by a given event. 
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An Effect Correspondence Diagram 
Effect Correspondence Diagram (ECD) Notations 
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-Use a rounded rectangle to rep resent-ai- 
entity. 

LearaMw to add a edit text on an er 




Sfmuitaneous Effects 

When an effect forces the entity to take 
multiple roies, encapsulate these roles i 
rectangle. 




Optional Effects 

Mark entities with a small "o" to identify 
effect that forces the entity to behave ii 
or more mutually exclusive ways. 




Iteration 

Use an asterisk (*), to illustrate an enti 
Is affected multiple times. 
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One-to-one Correspondence 

If two entities are updated at the same 
link them with a double-headed arrow. 



Enquiry Access Paths (EAPs) 

Enquiry Access Paths (EAP) define a route through the Logical Data Model to satisfy a particular enquiry 
crow's foot relationships and relationship labels and replace them with EAP arrows. 



Enquiry 




An Enquire Access Path Diagram 
To draw an EAP in SmartDraw, use a simplified LDM with arrows indicating the direction of the enquiry. 



Pr!eyious.Page. 



^12 



Home : Downloads : Buy : Produrts : Resources : Support : About Us : My Account : Affiliate Program : Enterprise 
All Rights Reserved ©2004SirfartDrdvv.com Privacy Policy 



http://www.sniartdrawxoni/resources/centers/software/ssadni2.htna 



9/26/04 



Sources of Information 



Page 1 of 1 




Sources of Information 



• SSADM 

- SSADM Reference Manual, 1986(Version 3), 
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Downs, Clare, & Coe, pub Prentice-Hall 
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• Martin 
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Structured Methods 

- Characteristics and Claims 

- History 

SSADM 

- History of SSADI\A 

- Components, Inputs and Outputs 

- Techniques 

- Documentation and CASE tools 



SSADM in the Systems Life Cycle 

- Briefdiscussion of each stage 

- Costs and Problems 

Sources of Information 



Intro to SSADM 1 



Slide 1 of 24 



http://www.dcs.bbk.ac.Uk/~steve/l/sld001.htm 



9/26/04 




• Characteristics of Structured Methods 

- used for requirements specification, systems design 

- structure a project into small, well-derined activities 

- specify the sequence and Interaction of these activities 

- use diagrammatic and other modelling techniques: 

- give a precis e (structured) definition 

- are understandable by both users (clients) and 
developers 
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• reduce life cycle development costs through 
improved analysis and design 

• improve quality of systems delivered 

• improve project management, planning and 
control 

• more effective use of inexperienced staff 

• improve communication 

- user- analyst ~ 

- analyst -designer 

- designer -programmer 

- analyst - analyst, designer - designer 

• self documenting 

lntrotoSSADM3 
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History and examples 



• Yourdon (Structured Design) - late 1970s 

• DeMarco (Structured Analysis) - late 1970s 

• Merise (France) - late 1970s 

• Information Engineering (FInkelstein and 
Martin)- late 1970s / early 1980s 

• Structured Systems Analysis and Design 
—Method ( SSADM also LSDM ) - 1980 
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History of SSADM 



1980 Central Computer and Telecommunications Agency 
(CCTA) evaluate analysis and design methods 

1981 LBMS method chosen from shortlist of five 

1983 SSADM made mandatory for all new information 
system developments 

1984 Version 2 of SSADM released 

1986 Version 3 of SSADM released, adopted by NCC 

1988 SSADM Certificate of Proficiency launched, SSADM 
promoted as 'open' standard 

-1989 Moves towards Eurom ethodj^launch of CASE 

products certification scheme 

1990 Version 4 launched 

1993 SSADM V4 Standard and Tools Conformance 
Scheme Launched 

1995 SSADM V4+ anounced, V4.2 launched 

Intro to SSADM 5 
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Components of SSADM 



• structures 

- define the frameworks of activities, steps and stages and 
their inputs and outputs 

• Techniques 

- define how the activities are performed 

• Documentation 



- define how the products of the activities, steps and 
stages are presented 
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Inputs 

- Project Initiation Document 

y> Business Case 
» Terms of reference 
}} Project boundaries 
» Project management 

- Reports from Previous Studies 

» Feasibility Report 
^»-IS Strategy Report 



Outputs 

- Program Specifications 

- File / DB Specifications 

- User Procedure Specifications 

- Operations Procedure Specifications 1^,^^^ SSADM 7 
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Project size: 

- Sm all 1 -2 persons, < 1 man year 

- Medium 4-10 persons, 1 to 20 man years 

- Large 

Implementation media: 

- Micros, Minis, Mainframes, Distributed and Replicated 
systems 

- COBOL and other 3GLs, 4GLs, application packages, 
tumltey developments 



Start point has been: 

- No existing system 

- Manual system or partially automated system 

- Maintenance of existing systems 
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Data Flow Models 
Requirements Definition 
Function Deflnition 
Specification Prototyping 
Relational Data Analysis 

Entity/Event Modelling (Entily Life Histories and Effect 
Con'espondence Diagrams) 

Business and Technical Options 

-Dialogue-Design 



Update and Biquiry Process Models 
Physical Data Design 
Physical Process Specification 
Physical Design Control 
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• Quality Assurance Reviews 

• Formal Documentation 

• Project Control Methods 

• Use of CASE Tools 
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An example of relationship 
, between teciiniques 
and models: 
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• Different kinds of documents produced: 

- diagrams 

- forms 

- matrices 

- narrative reports 

• Many projects now using Computer Aided 
Systems Engineering ( CASE tools ) for: 

—producing hi gli quality d ocum entation 

- enabling rapid amendment of diagrams and other 
structured information 

- checking consistency and completeness 

lntrotoSSADM12 
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Becoming veiy popular: 

- high investment in IT needs control 

- Info Sys very important to competitive position 

- Many methods and consultancies on ofTer 

- End products of Strategic information Systems (IS) 
Planning usually: 

» analysis of present position ( problem s, costs, 
opportunities) 

» recommendations for future ISs and enhancements 

» total plan for all IS development 

» outline plans and scoping for each IS project 
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• Is the project 

- technically possible? 

- financially and socially justified? 

- acceptable to the organization? 

• Requires some analysis and design 
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Analysis of current system 

- operations 

- problems 

- volumes and costs 

Specification of requirements for a new 
system 

- the what rather than the how 

— ^--functions , — 



- data 

- Inputs and outputs 
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Requirements Analysis and 




Information collected by 

- interviews 

- questionnaires 

- from previous studies 

- record searcliing 

- observation 

System (both current and future) 
described-by 

- narrative 

- system modeis ( structured information ) 
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Logical System Specification 




broad specification from systems analysis 

technical solutions to the requirements are 
evaluated 

detailed logical ( non-technical ) design 
developed which shows clearly how the new 
system will operate within the business 

narrative and system models used 
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Logical design converted to a physical 
(technical) one 

- File specifications or database definitions 

- Program specifications 

- Screen and report specifications 
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Construction & Testing 



Programming 

Assembly 

Testing 

Many projects now using 4GLs and building 
prototypes earlier in the SLC 
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Transition 




• from operating the old system to operating 
the new 

• Involves: 

- installation of equipment 

- conversion of old system data to the formats required by 
the new 

- training of and handover to users 
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Production, Maintenance and Review 



when the system is operating and producing 
the required Information 

• Maintenance required throughout the 
production phase: 

- correction of errors 

- adaptation to new software and hardware releases 

- enhancements 

• Re view to show 

How well it has met the requirements and objectives set 

for It? 

- Does it continue to meet the users requirements? 

• These enhancements and reviews may lead 
into further system studies 
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Costs associated with the SLC 




systems life cycle costs. 
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Sources of Information 



• SSADM 

- SSADM Reference Manual, 1986(Version 3), 
1990 (Version 4), NCC 

- SSADM, Application and Context, 1991 (2nci Edn) , by 
Downs, Clare, & Coe, pub Prentice-Hall 

- SSADM, A Practical Approach, 1990, (Version 4 book due 
1995) by Ashworlh/Slater & Goodland, pub McGraw-Hill 

- Practical SSADM V4, Philip L. Weaver, Pitman Publishing, 
1993 

- SSADM Version 4: A User's Guide, (2nd Ed), Malcom Eva, 
McGraw-Hill, 1994 
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